
//283.移动零
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        //将0移动到末尾------->将非零移动到数组前面
        int prev=0,n=nums.size();
        for(int cur=0;cur<n;cur++)
        {
            if(nums[cur]!=0) nums[prev++]=nums[cur];
        }
        //此时非0全部移动到前面了
        //将prev后面的元素全部置为0即可
        while(prev<n) nums[prev++]=0;
    }
};